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Abstract —In order to meet the growing mobile data demand, 
futnre wireless networks will be eqnipped with a mnititnde of 
access points (APs). Besides the important implications for the 
energy consnmption, the trend towards densificatlon requires 
the development of decentralized and snstainable radio resonrce 
management techniqnes. It is critically important to understand 
how the distribution of signal processing operations affects the 
energy efficiency of wireless networks. In this paper, we provide 
a cross-layer framework to evaluate and compare the energy 
efficiency of wireless networks nnder different levels of distribn- 
tlon of the signal processing load: (i) hybrid, where the signal 
processing operations are shared between nodes and APs, (il) 
centralized, where signal processing is entirely implemented at the 
APs, and (ili) fully distributed, where all operations are performed 
by the nodes. We find that in practical wireless networks, hybrid 
signal processing exhibits a significant energy efficiency gain over 
both centralized and fnlly distribnted approaches. 

Index Terms —Energy efficiency, cross-layer design, spectrum 
sensing, snccesslve interference cancellation, random topology. 

I. Introduction 

The current growth rate of wireless data exceeds both spec¬ 
tral efficiency improvements and availability of new wireless 
spectrum, and is therefore driving greater spatial reuse through 
a larger number of small cells and access points (APs) ||3l-ll6l. 
The trend in cellular networks towards densification and het¬ 
erogeneity is essential to respond adequately to the continued 
surge in mobile data traffic. At the same time, the multitude 
of APs, the heterogeneity of the network architecture, and 
the density of its topology will make centralized network 
control impractical and call for a distribution of the signal 
processing load Il2l-|l9|. In this article, we aim to evaluate 
how distributed signal processing affects the performance of 
wireless networks, and to find those that are most energy 
efficient. 

A. Background and Motivation 

Future wireless networks will not only serve a very dense 
population of computers, smartphones, and tablets, but will 
also offer connectivity to a massive number of environmental 
sensors, control devices, and home appliances ifTOll - lfTHl . The 
foreseen increasing number of nodes and traffic will make 
centralized control and resource management inadequate, and 
requires the introduction of distributed methods. Distributed 
control and computation has been well investigated ini-iiia, 
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and has important applications in wireless (sensor) networks 
in the context of cognitive radio El, El and self-organizing 
networks El- Self-organization, self-configuration, and self¬ 
optimization are necessary to manage complexity, to reduce 
the cost of operation, and to enhance performance and prof¬ 
itability of the network lEol, ED. Exploiting the cognitive ca¬ 
pabilities of both APs and mobile devices is one of the keys to 
ensure the viability of future wireless networks. The wireless 
data explosion will break the present network management 
paradigm and requires the development of distributed radio 
resource management and signal processing techniques. It is 
of critical importance to understand how the distribution of 
signal processing operations will affect the energy efficiency 
of future wireless networks. 

The energy consumption of signal processing operations 
in wireless networks is contingent on how efficiently the 
MAC (media access control) layer manages the available 
resources and determines access opportunities for the nodes. 
The MAC layer must keep to a minimum those transmissions 
that are corrupted by interference and therefore jeopardized. 
The energy efficiency of signal processing also heavily relies 
on the physical layer, which must be designed to guarantee 
large throughput while reducing the power consumption ll22l . 
Il23l . The strong interaction between the MAC and the physical 
layer in wireless networks calls for a cross-layer design that 
exploits this interdependency to increase the energy efficiency 
ED-ESl. Moreover, a cross-layer approach is imperative in 
order to study the energy efficiency under a distribution of the 
signal processing load. 

B. Approach and Contributions 

The main goal of this paper is to study energy efficiency in 
wireless networks under different levels of distribution of the 
signal processing load. We consider the following operations: 
spectrum sensing in a random topology, media access control, 
transmission, and multi-user decoding via successive inter¬ 
ference cancellation. We explore three scenarios: (i) hybrid, 
where the signal processing operations are shared between 
nodes and APs, (ii) centralized, where signal processing is 
entirely implemented at the APs, and (iii) fully distributed, 
where all operations are performed by the nodes We develop 
a cross-layer framework to derive the throughput and the 
energy consumption due to signal processing operations for 
the whole network, i.e., both nodes and APs. This is a 
practical problem that has not yet been addressed. In this 
paper, we consider a network where nodes can be partitioned 
into clusters, each connected to an AP ll27l . EH- Depending 
on the network management approach, transmissions can be 
centrally scheduled by APs or nodes can access the spectrum 

*In the following, we will refer to this scheme as the distributed scheme. 
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via a distributed MAC protocol with spectrum sensing, and 
colliding transmissions can be resolved at the APs via multi¬ 
user decoding (MD). We provide a general analysis of the 
MAC protocol that accounts for the interference and for the 
errors made in the spectrum sensing phase, and we analyze 
MD by modeling the colliding nodes with a binomial point 
process (BPP). With the proposed cross-layer framework, we 
can explicitly characterize the energy consumption due to 
sensing, control, transmission, and decoding operations, as 
well as the throughput and ultimately the energy efficiency of 
the network. Our main contributions are summarized below. 

• We provide a cross-layer framework to assess the energy 
efficiency of wireless networks under hybrid, centralized, 
and distributed signal processing load. Our framework 
accounts for spectrum sensing, network access, and de¬ 
coding performed at nodes and APs. 

• We derive the probabilities of missed detection and false 
alarm of an energy-detection-based spectrum sensing 
scheme in a random clustered topology. We quantify 
how these probabilities affect the throughput and energy 
consumption of a random distributed MAC protocol. 

• We analyze the performance of multi-user decoding via 
successive interference cancellation in a BPP of colliding 
nodes, and we make the relation between the probability 
of successful decoding and the transmission rate explicit. 

• We compare the energy efficiency under different levels 
of distribution of the signal processing load. We find that 
in practical wireless networks, hybrid signal processing 
exhibit a significant energy efficiency gain over both 
centralized and fully distributed approaches. 

The remainder of the paper is organized as follows. The 
system model is introduced in Section II. In Section III, we 
derive the probabilities of missed detection and false alarm of 
a spectrum sensing scheme in a random topology. In Section 
IV, we obtain the energy consumption of a random MAC 
protocol with imperfect sensing. In Section V, we analyze the 
performance of MD via successive interference cancellation. 
In Section VI, we compare the energy efficiency of hybrid 
signal processing to fully centralized/distributed approaches. 
The paper is concluded in Section VII. 

II. System Model 

A. Topology and Access Scheme 

We consider the uplink of a wireless network where nodes 
can be partitioned into groups, or clusters. We assume that 
each cluster has an access point, and that each node in the 
cluster is randomly placed in the neighborhood of the AP ll29ll . 
Our model is general and can capture various network archi¬ 
tectures such as heterogeneous networks, ad hoc networks, 
etc. 1261, 1301, EH. The locations of all nodes in the cluster 
are uniformly distributed according to a Poisson point process 
(PPP) of density A in a circular area of radius dc and centered 
in X, represented by b{x,dc), with M — Xird^ the average 
number of nodes in each cluster]^ Let dc be the cluster radius 
and let x be the location of the AP. For ease of notation, we use 
Xh,i to indicate the i-th AP, as well as its location. We will refer 
to the cluster centered around the origin as the representative 

^Our model naturally captures ad hoc networks, and it is general enough to 
capture the uplink of a cellular network. In fact, we can reproduce the results 
in ED by adjusting the parameter dmin introduced in Assumption [T] 


cluster, and nodes located outside this cluster contribute to 
the interference. Outside the representative cluster 6(0, dc), 
the parent process of APs a;h,i follows a PPP with density 
Ah. Since the active nodes are uniformly distributed within 
the coverage area b{x\i^i,dc) of the AP Xh,z, the total set of 
interfering nodes in uplink forms a Matern cluster process 
denoted by T' ll3^ . 

Each AP receives messages from all nodes in the uplink. 
We assume that the nodes use a strategy based on orthogonal 
frequency channels, where the available bandwidth is parti¬ 
tioned into a set of N multiple closely spaced subcarriers H 
Nodes use subsets of subcarriers, and this allows simultaneous 
data transmission from several nodes. Network management is 
then achieved by means of a hybrid signal processing scheme, 
where the nodes employ a MAC protocol that builds on a 
spectrum sensing functionality, and the APs employ multi-user 
decoding to resolve collisions arising from the random access 
protocol. 

B. Channel Model 

We consider single-antenna nodes0 and the channels be¬ 
tween any pairs of nodes are assumed to be independent and 
identically distributed (i.i.d.) and quasi-static, i.e., constant 
during the transmission of a frame. We assume that each chan¬ 
nel is narrowband and affected by two attenuation components, 
namely path loss and fading^ Let a be a random node located 
in cluster J. The received signal at the random node a can be 
written as 

r{t) = s{t) + i{t)-y w{t) (1) 

where s{t) is the signal received at node a from other nodes 
in the same cluster 3, given by 

s{t)= ^ dJ^hjUjit), (2) 

je3\a 

whereas i{t) is the interference received from other clusters, 
given by 

i(t)= (3) 

and where a is the path loss exponent, Uj{t) is the signal 
transmitted by node j, dj and hj ^ CN(0,1) are the distance 
and the Rayleigh fading coefficient between nodes a and j, 
respectively, and w{t) ^ 62^(0, cr^) is additive complex white 
Gaussian noise. 

C. Energy Efficiency 

Under a hybrid signal processing scheme, we can identify 
three main contributions to the energy consumption of the 
wireless network, namely (i) the sensing energy at all nodes, 
(ii) the transmission energy at all nodes, and (iii) the decoding 
energy at the APs. We consider the energy consumption of 

^Our results are general and hold under different multiple access schemes. 
In this respect, frequency division, time division, and orthogonal code division 
are equivalent as they all divide the spectrum orthogonally (34) 

^Our analysis can be extended by considering multi-antenna access points 
that employ spatial multiplexing ED. 

^Although the presence of a line-of-sight component is likely within 
clusters, the analysis presented here is based on Rayleigh fading for reasons 
of tractability. Note that the results involving the machineiy of stochastic 
geometry can be adjusted for an arbitrary fading distribution building on 
stochastic equivalence and a scaling of the node densities oa 
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TABLE I 

Notation Summary 


Notation 

Description 

v, R; E 

Energy efficiency, throughput, and energy 
consumption with a hybrid scheme 

Es; Et; Ed; x; C 

Sensing, transmission, and decoding energy; 
spectral gain; decoding threshold 

Ps; Pt; Pd; Pc 

Sensing, transmission, decoding, and control 
channel power per subcarrier 

dc', A; Ad 

Cluster radius; density of APs; density of nodes; 
mean number of nodes per cluster 

a; h; dj 

Path loss exponent; fading coefficient; distance 
between a given node and node j 

^’fa; J’md; Ta; B 

Prob. of false alarm; prob. of missed detection; 
sensing time; sensing blocks 

Ek\ p; q 

Received energy on subcanier k; sensing 
threshold; estimated spectrum occupancy 

’ ^min 

Inter-cluster interference; vaiiance of fc; 
minimum distance from the interferers 

T; fcf; kc, fcd 

Slot duration; number of slots in a frame; 
contention slots; contention-free slots 

p; N; 

Spectrum access prob.; number of subcarriers; free 
subcarriers at t; inactive nodes 

S;; Ti,t; 

State with 1 nodes on a subcarrier; prob. of S^; 
transition prob. from to 


Maximum number of subcarriers per node; mean 
number of collisions 

Pip, J’dec,i(’T) 

Prob. decoding i out of 1 transmissions; prob. 
decoding the n-th strongest out of 1 

VC', Be, Eq 

Energy efficiency, throughput, and energy 
consumption with a centralized scheme 

vd ', Rd; Rd 

Energy efficiency, throughput, and energy 
consumption with a distributed scheme 


the entire network, therefore energy-efficiency tradeoffs will 
be such that the savings at the APs are not counteracted by 
increased consumption at the nodes, and vice versa El. The 
energy consumption in each cluster per subcarrier and per time 
slot can be modeled as 

E = Es Et Ed (4) 

where Es, Et, and Ed are the energy consumption due to sens¬ 
ing, transmission, and decoding, respectively. For each node 
that senses the spectrum occupation, the corresponding sensing 
energy consumption is proportional to the sensing power Pg 
and to the sensing time Tg. Similarly, the transmission energy 
Et of a node is proportional to the transmit power Pt and to 
the total transmission time of the node. The decoding energy 
consumption Ed is incurred at the AP during the decoding 
process, and it is assumed proportional to the decoding power 
Pd, to the time slot duration T, and to the total number of 
decoding attempts 0 

We denote by x(C)[—] a spectral gain that accounts for 
the modulation scheme used and for the bandwidth of each 
subcarrier, where is the SINR (signal-to-interference-plus- 
noise ratio) decoding threshold. The throughput R of the 
wireless network is defined as the mean number of bits 
successfully transmitted to each AP per subcaiTier and per 
time slot. Finally, the energy efficiency p = is defined as 
the number of bits successfully transmitted per joule of energy 
spent El- 

III. Analysis of Spectrum Sensing 

In this section, we analyze the performance of a spectrum 
sensing scheme by deriving the probabilities of missed detec¬ 
tion and false alarm. Spectrum sensing is used by each node 

®We neglect the dependence of Pt and Pd on the modulation used ES). 


to obtain information on the local subcaiTier occupancy, and 
the probabilities of missed detection and false alarm affect the 
performance of the MAC protocol and the energy efficiency 
of the network, as will be discussed in Section IV. 


A. Preliminaries 

In a hybrid signal processing scheme, spectrum sensing is 
implemented at each node to reliably detect the transmissions 
occurring in its cluster with a low probability of false alarm Tfa 
(to guarantee high spectral utilization) and a low probability 
of missed detection Tmd (to guarantee a small number of 
colliding transmissions). In the following, we assume that each 
node in the network applies spectrum sensing by means of 
an energy detector (ED). Although other detection schemes 
have been proposed in the literature JMl, iol, the ED scheme 
is particularly attractive and widely used since it incurs low 
computational complexity and low power consumption ED, 
ll42l . We note that the analysis provided in the following 
sections holds under different spectrum sensing schemes by 
simply replacing the values of CPfa and Tnid. 

If we denote by qk the occupancy status of subcarrier 
k within the cluster, the spectrum sensing problem can be 
regarded as the decision process of whether the subcaiTier k 
is vacant, i.e., = 0, or occupied, i.e., q^ = 1. We denote by 

q = [qi,..., the estimated spectrum occupancy vector at a 
given sensing node, and by Tg the total sensing time. The time 
interval Tg must be small compared to the channel coherence 
time, such that the spectrum occupancy is block stationary. 
During the spectrum sensing interval, each node samples the 
received signal r{t) at the Nyquist rate Rn, obtaining the 
sequence 

Tn = T (tt/Rim) , n = 1,... jT^Rn. (5) 

The sequence r„ is then divided into B blocks of N samples, 
with N corresponding to the number of subcarriers, such that 
the total sensing time is given by Tg = The fo-th block, 
b = can be represented by its W-point discrete 

Eourier transform (DET) 

bN-l 

= ^ V k = l,...,N. (6) 

The samples \Rb,k\'^ contain the energy received by the sensing 
node on subcarrier k in the h-th block. Eor each subcarrier, the 
node computes the summary statistics as the average received 
signal energy over the B blocks, given by 

1 ^ 

Ek = fc = l,...,A^ (7) 

b=l 

then obtaining the estimated spectrum occupancy B3l 

= l(iSfc>p)> k = l,...,N, (8) 

where Ip) is the indicator function. The choice of the decision 
threshold p should be a tradeoff between the probabilities of 
false alarm CPfa and missed detection CPmd, since increasing p 
yields a smaller CPfa and a larger CPmd, and vice versa 11411 . 
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B. Missed Detection and False Alann 

We now analyze the performance of the spectrum sensing 
scheme by deriving the probabilities of missed detection and 
false alarm ia. The spectrum occupancy estimation is a 
binary hypothesis test problem for each subcarrier. The two 
hypotheses Tfi and TCg correspond to the cases when the 
subcarrier is being used or not being used by one or more 
nodes in the same cluster, respectively. This is consistent with 
the multi-user decoding scheme analyzed in Section V, where 
concurrent transmissions from other clusters are treated as 
interference, whereas concurrent transmissions within a cluster 
are regarded as collisions and can be resolved by the AP. 

Let Sb,k, Ib,k, and Wb,k be the W-point DFTs of s{t), i{t), 
and w{t), respectively, over the &-th block. The DFT of the 
signal received at the typical sensing node on subcarrier k over 
the 6-th block under the two hypotheses above can be written 
as 

^0 • — db^k ^^b,k . q , 

dil : Rb,k = SbM + Ib,k + Wb^k- 

The probability of missed detection is dehned as the proba¬ 
bility that the decision variable Ek falls under the threshold p 
under hypothesis Jfi, and it is given by 

T„,d = Pr[F;fe <p|5fi]. (10) 

The probability of false alarm is dehned as the probability 
that Ek surpasses the threshold under hypothesis J-Cq, and it 
is given by 

y{, = Pr[Ek> p\d{o]. (11) 

Let p be the average number of colliding nodes per cluster 
on a given subcarrier, which depends on the MAC protocol and 
will be derived in (l30l) as a function of the time slot t, and let 
us assume that colliding nodes are uniformly distributed within 
each cluster^ We now make the following approximation. 

Assumption 1. We approximate the Matern cluster process 
T' of the interfering nodes by a PPP <!> with density pX^. 
We neglect the location-dependence and assume a constant 
exclusion distance dmin between the sensing node and the 
closest out-of-cluster interferer. Ai a result, the amplitude of 
the aggregate network interference can be expressed as 

h,k= Y. ( 12 ) 

iG$\b(0,dmm) 

where hj is the fading coefficient between node j and the 
sensing node, and Pt is the transmission power relative to 
subcarrier k. 

Remark 1. We note that from the displacement theorem 1 1461 
Theorem 1.10], the PPP approximation is exact for p = 1, 
which is a practical value under well-designed MAC protocols 
that avoid collisions. Moreover, we note that assuming an 
exclusion region between the sensing node and the closest out- 
of-cell interferer is equivalent to considering non-overlapping 
clusters, which is practically more relevant. The accuracy of 
Assumption [7] will be validated in Fig. |7] 

^In a system where most collisions are caused by missed detection events, 
nodes close to each other are less likely to transmit simultaneously. However, 
as will be shown in Fig. |2] ynid is typically small, which implies that most 
collisions are due to the randomness of the MAC protocol ED and are 
therefore location independent. 


The exclusion region in (fT2ll leads to a bounded path loss 
model where the distribution of the aggregate interference 
lb,k has hnite moments Ell, BSl. Therefore, building on the 
central limit theorem, this allows the following approximation 

ESI. 

Assumption 2. We use a Gaussian distribution to model the 
aggregate interference as 

V-:N(/ri,ai2), (13) 

where the moments pi and CTj are derived in the following 
lemma. 

Lemma 1. The moments of the aggregate interference lb,k, 
modeled as a Gaussian-distributed random variable, are given 
by Pi = D and 

= (14) 

where p\h \,2 represents the second moment of the fading 
distribution. 

Proof: See Appendix lAl □ 

We now obtain the probabilities of missed detection and 

false alarm for the spectrum sensing scheme. 

Lemma 2. The probabilities of missed detection Tmd and 
false alarm CPfa are given by 


J’md = Pr[L^fc < /o|Jfi] = 

2 juj 


duj 

( 15 ) 


and 


Tfa = Pr[Ek > p|5fo] = 

- 


duj, 

( 16 ) 


where V'EicIMi (j^) represent the charac¬ 

teristic function (CF) of Ek under hypotheses TCi and TCg. 
respectively, given by 




( Fj 

1 

V 

1 ^di 


) 


„ • 2 \S/2-l 

(1 - 2ja;crfN) 


( 17 ) 




1 

(1 - 


( 18 ) 


where cr^j^ = , I is the number of active nodes on 

subcarrier k in the representative cluster, and di is the distance 
between the typical sensing node and any other node i in the 
same cluster, with probability density function (pdf) given by 


fdi{x) 


2x 


— cos 

TT 




( 19 ) 


Proof: See Appendix iBl 


□ 
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Fig. 1. Compai'ison between the simulated cumulative distribution functions 
(CDFs) of the interference obtained as a Matern cluster process and as an 
approximated PPP, respectively, for an average of /r = 1, 2, and 3 concurrent 
transmissions per cluster, dc = 100, and dmin = dc- 

C. Validation and Insights 

We now provide numerical results to confirm the accuracy 
of the assumptions made in this section and to show the 
performance of the spectrum sensing scheme. The probabilities 
of missed detection and false alarm affect the performance of 
the MAC protocol and therefore the energy efficiency of the 
network. The exact relation between sensing performance and 
energy consumption will be made explicit in Section IV. 

In Fig. [T] we compare the simulated cumulative distribution 
functions (CDFs) of the interference power obtained as a 
Matern cluster process and as an approximated PPP, respec¬ 
tively. Figure [1] shows a perfect match for gL = 1 active node 
per subcarrier per cluster, which is a practical value under 
well-designed MAC protocols. On the other hand, the accuracy 
degrades for higher and less practical values of when 
the PPP approximation tends to be conservative and slightly 
overestimates the interference distribution. This confirms the 
accuracy of the approximation proposed in Assumption [T] as 
well as the claims made in Remark [T] 

In Fig. |2] we illustrate the detection capability of the 
spectrum sensing scheme by means of the receiver oper¬ 
ating characteristic (ROC). Our metrics of interest are the 
probabilities of missed detection Tmd and false alarm CPfa, 
which affect the performance of the MAC protocol, as will 
be discussed in Section IV. We note that a small value of 
Tnid is especially desirable since missed detection may lead 
to colliding transmissions on the same subcarrier EOl . The 
ROC curve in Fig. |2] shows the tradeoff between CPmd and Tfa 
by varying the decision threshold p. Note that the proposed 
framework is able to quantify the improvement of the detection 
performance by increasing the number of sensing blocks B for 
a scenario with random topology. Figure |2] shows that with a 
sufficient number of sensing blocks B, the ED-based spectrum 
sensing scheme can achieve probabilities of missed detection 
and false alarm of the order of 10“^. 

IV. Analysis of Media Access Control 

In this section, we analyze the energy consumption of all 
nodes in a cluster due to sensing and transmission when 



-4 -3 -2 -1 

10 10 10 10 

Prob. false alarm, Vu 


Fig. 2. Probability of missed detection tPmd vs false alarm IPfa for Z = 1 
active user in the representative cluster, an average of /r = 1, 2, and 3 
concurrent transmissions in the other clusters, B = 10^ and 10® sensing 
blocks, dc = 100, and cZniin = 

a MAC protocol is employed to access the spectrum in a 
distributed manner. In addition, we provide simulations that 
confirm the accuracy of our analysis. In order to maintain 
tractability, in the following we consider a stylized MAC 
protocol which captures all the key features of distributed 
random access schemes, as discussed in the sequel. We note 
that our proposed cross-layer framework holds under more 
general conditions and applies to different MAC protocols by 
simply replacing the statistics of the number of nodes that 
occupy a given subcarrier at a certain time slot. A thorough 
analysis of standard network access protocols, e.g., WLAN 
(IEEE 802.11) and WPAN (IEEE 802.15), is beyond the scope 
of this work and can be found, among others, in IfSTlI . Il52ll and 
references therein. 

A. Preliminaries 

In a hybrid signal processing scheme, a random access 
MAC protocol is implemented at all nodes, who independently 
attempt to occupy the subcarriers when they are sensed free. 
The nodes obtain the local channel activity information on 
all subcarriers via a spectrum sensing scheme, as discussed 
in Section III. Using random spectrum access may lead to 
colliding transmissions, which occur if two or more nodes 
simultaneously start using a subcarrier they sensed as free, or 
if a node cannot sense the transmission of another node due 
to the missed detection events analyzed in Section III. On the 
other hand, random access exhibits several advantages over 
scheduled access, since it does not require a control channel, 
it relieves APs from any centralized scheduling burden, and it 
does not require feedback overhead from the nodes nor their 
cooperation Il50ll . 15^ . 

In this section, we consider a random access protocol where 
each time frame is divided into (i) a slotted contention period 
when both sensing and transmission can be performed and (ii) 
a contention-free period reserved for data transmission onlyO 
We denote by fcf the total number of slots in a frame, and 
by kc and fed the number of contention and contention-free 

®At this stage we assume that synchronization is perfectly achieved. The 
impact of synchronization en'ors could be object of future research. 
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Fig. 3. Transition probabilities i t between the various states Si for a 
cluster with M = 3 nodes. 

slots, respectively, with ki = fee + fcd- At the beginning of 
each contention slot, each node starts sensing the spectrum 
with probability p, by using the spectrum sensing scheme 
as discussed in Section 111, and thus obtains the spectrum 
occupancy estimation q. The node has then two options: if 
no subcarriers are sensed as locally free, the node defers 
transmission until the next frame, whereas if ||q||i > 0 
subcarriers are sensed as free, the node randomly chooses s of 
them, where s = min(s, ||q||i) and s is the maximum number 
of subcarriers that each node is allowed to use, and it transmits 
on the selected subcarriers until the end of the frame. 

The MAC protocol considered in this section has the fol¬ 
lowing features: (i) spectrum sensing is performed at most 
once in a time frame, therefore reducing the sensing energy 
consumption, and (ii) each node randomly selects some of the 
available subcarriers, therefore collisions only last for a time 
frame or less. 

B. Energy Consumption 

We now analyze the sensing and transmission energy con¬ 
sumption at all nodes when a random access MAC protocol 
is used under hybrid signal processing. 

The probabilities of missed detection Tmd and false alarm 
Tfa derived in Section III depend on the number of colliding 
nodes per cluster, which varies across time slots. However, as 
shown in Fig.|2] Tmd and CPfa are typically small and therefore 
do not significantly affect the behavior of the MAC protocol 
ia. We can then approximate Tmd and CPfa with constant 
values chosen as upper bounds on the quantities (fTsT i and (fThl l. 
thus providing conservative bounds on the performance of the 
MAC protocol]! 

For a given subcarrier, we denote Si the state where the 
subcarrier is occupied by I nodes. At time slot t, the probability 
of the subcarrier being in state Si is denoted CP; *, with CPqj = 
1 since all subcarriers are free at the beginning of the frame. 
As illustrated in Fig. |3] the probability that a certain subcarrier 
will be in state S; at time slot t, given that it is in state Sf at 
time slot f — 1, is denoted by the transition probability “7; 
where “7;; ^ = 0 \/t if i > 1. The resulting Markov chain will 
be of use not for the study of the stationary distribution, but 
rather to characterize the transient behavior of the expected 
carrier occupancy. 

We define as inactive nodes those nodes that have not yet 
sensed the spectrum, and as free subcarriers those subcarriers 

^Such upper bounds can be obtained by noting from Fig.|2]that both 
and J’fa increase with the number of colliding transmissions fi, and that under 
practical well-designed MAC protocols, the value of fj, must be kept close to 
one, for example by adjusting the parameters p and s. 


that are not being occupied within the cluster. We now use 
the following approximation for the number of inactive nodes 
and free subcarriers, which will be validated via simulations 
in Section IV-C. 

Assumption 3. We approximate the number of inactive nodes, 
the number of free subcarriers, and the number of subcarriers 
sensed as free by a given node at the beginning of time slot t 
with their respective average values Mi^t, o.nd N{^f 

By taking into account that each node that activates ran¬ 
domly chooses min(s,7Vf f) subcarriers, and by defining = 
mm{s/Ni^t, 1), we obtain 

= = t<h + l ( 20 ) 

Arf,; = f<fce + l (21) 

iVf,f = Vf,f(l-Tfa) + (Vf,i-Wf,;)T„,d, t<h (22) 

where M; i = M and Ni^i = N at the beginning of the time 
frame. The equations above account for the fact that nodes can 
start concurrent transmissions on occupied subcarriers (due 
to missed detection events) and that a free subcarrier can 
be sensed as occupied and therefore ignored (due to false 
alarm events). We now derive the energy consumption due 
to spectrum sensing. 

Lemma 3. The sensing energy consumption per subcarrier 
incurred by all nodes in a cluster during a time slot is given 

i?e=^^^[l-(l-p^]. (23) 

Proof: Equation (l23t follows from (l20l) . by noting that 
M — Mi is the mean number of nodes that activate to 
perform spectrum sensing during a time frame, and by dividing 
by the number of slots k{ in a frame. □ 

In the following, we approximate by Ai^t the probability 
that i nodes activate at time slot t and by the probability 
that j nodes choose a certain free subcarrier if i nodes have 
activated, given by 

(24) 

and 

= Q ((1 - O^fa) 6)' (1 - (1 - 3^fa) , (25) 

respectively, where Mj ^ is the nearest integer to MjThe 
probability that a subcarrier is in a state S; at a certain time 
slot is then obtained as follows. 

Lemma 4. The probability Vi^t that a subcarrier is in state 
Si at time slot t is given by 

i 

l = l,...,M (26) 

i=0 

where To.i = 1 o.nd the transition probabilities Ti^i^t, i < I, 
t = 1,... ,kc, are given by 

%,l,t = (1 > 0 

(27) 











7 


^^>0 (28) 

i—l 

To,o.t = (l-p(l-yfa)6)“‘’‘- (29) 

Proof: See Appendix ICl □ 

Corollary 1. The mean number of nodes fit that occupy a 
subcarrier at time slot t can be obtained as 

M 

(30) 

Proof: Equation dsoli follows by averaging the state 
probabilities in Lemma |4] □ 


By approximating ~ by assuming a small prob¬ 

ability of false alarm CPfa <C 1, and by using Taylor series 
expansion, the average number Nf^t of free subcarriers at time 
slot t as expressed in dTTll can be approximated as 

(31) 

By comparing (IbTT i to (l20l) . we can conclude the following. 

Remark 2. If the network is overloaded, i.e., if sM > N, 
then N{^t decreases faster than Mi t, and all subcarriers 
tend to be occupied before all nodes have activated. In this 
case, a large number of contention slots kc may unnecessarily 
increase the probability of colliding transmissions, which can 
affect the energy efficiency by the corresponding alterations in 
throughput and energy consumption. 

Finally, we obtain the energy consumption due to transmis¬ 
sions, as follows. 

Lemma 5. The transmission energy consumption Et per 
subcarrier in a time slot is given by 



Fig. 4. Transmission energy consumption Et versus fee, with Tmd = ^fa = 
1%, M = 32 nodes, N = 6A subcaniers, total frame length of fcf = 60 
slots, Pt = 1, ^ = 1, = 0.1, p = 5%, and various values of s. 



Et = ^ 


p.k^ (fed T - Ts) 


with pt given in Corollary\I\ 


(32) 


Fig. 5. Transmission energy Et and sensing energy consumption Es (scaled 
by xlO^) versus Ts, with Tu,d = 1’la. = 1%^ M = 32 nodes, Af = 64 
subcarriers, Pt = 1, Ps = 10“^, T = 1, p = 5%, and kc = k(. 


Proof: Equation (l32l l follows by summing up the trans¬ 
mission energy over the whole frame, by considering that 
each active node spends a time Tg for sensing rather than 
transmitting, and by dividing by the number of slots fcf in a 
frame. □ 

C. Validation and Insights 

We now provide numerical results to conhrm the analysis 
presented in this section and to give insights into the energy 
consumption incurred at the nodes due to spectrum sensing 
and transmission under a hybrid signal processing scheme that 
employs a random access protocol. 

In Fig. |4] we compare the transmission energy consumption 
Et given in Lemma|5]to the values obtained from simulations. 
The value of Et is plotted versus the number of contention 
slots kc. Imperfect spectrum sensing is considered, with prob¬ 
abilities of missed detection and false alarm Tmd = J’ta = 1%, 
which are consistent with the values found in Section III. 
Figure |4] shows that simulation results agree well with the 


analytical values from Lemma|5] The hgure also shows that by 
increasing the contention period kc, more subcarriers are likely 
to be occupied, thus increasing the transmission energy Et. 
Moreover, Fig.|4]conhrms the observations made in Remark|2] 
by showing that in an overloaded network, i.e., for s = 10, the 
transmission energy saturates since the nodes quickly occupy 
all available subcarriers. 

In Fig. |5j we compare the transmission energy consumption 
Et to the sensing energy consumption Eg given in Lemma |5] 
and Lemma [3 respectively. The values of Et and Eg are 
plotted versus the sensing time Tg. Figure |5] shows that the 
sensing energy is negligible compared to the transmission 
energy as long as the sensing time Tg is small compared to the 
time slot duration T and the frame duration kf is long enough. 
Moreover, the hgure shows that the transmission energy is 
sensitive to the cluster load but not to the sensing time Tg, 
whereas the opposite is true for the sensing energy. 























V. Multi-User Decoding 


In this section, we analyze the decoding energy consumption 
when multi-user decoding is implemented at the AP, and we 
derive the energy efficiency of a hybrid signal processing 
scheme. 

A. Performance Analysis of Multi-User Decoding 

In a hybrid signal processing scheme, multi-user decoding 
can be performed at the AP to resolve some of the collisions 
arising from the combination of an imperfect spectrum sens¬ 
ing scheme and a random access protocol. The idea behind 
MD is to successively decode multi-user signals according 
to descending signal power. Therefore, the strongest signal 
is first decoded and subtracted from the incoming signal, 
so that interference is reduced, then the second strongest 
signal is decoded and subtracted, etc. The process is repeated 
until either all multi-user signals are decoded or decoding 
fails 121. Multi-user decoding increases the rate but comes 
at the cost of a higher decoding energy consumption due 
to the multiple decoding attempts. The performance of MD 
depends on the order statistics of the received signal power, 
which in turn is affected by the spatial distribution of the 
transmitting nodes and on the propagation channel conditions 
1551 , fShll . Consistently with previous work Il57l - ll59l , we 
consider perfect interference cancellation. 

In the following, we explicitly model the sequence of events 
in the decoding process. We define the success probability as 
a function of the decoding threshold, the number of decoded 
transmissions, and all relevant system parameters such as 
transmission power, path loss exponent, and channel fading. 
The statistics of the number of colliding transmissions on a 
given subcarrier at time slot t are determined by the state 
probabilities T; * in (l26l l. Hence, the colliding nodes form 
a binomial point process (BPP). In this section, we provide 
analytical results for the probability of successful decoding 
in the presence of a BPP of colliding nodes. We make the 
following assumption. 


the n-th strongest node and the AP, respectively. By assuming 
the noise negligible compared to the interference, we have that 
the decoding of the n-th strongest transmission is successful 
if 


+ af 


>c 


Vn < I 


(35) 


where ( is the decoding threshold, is the interference orig¬ 
inating from other clusters given in (fT4l i. and Iq^ represents 
the aggregate interference originating from the representative 
cluster after canceling n transmissions, given by 


i 

^ X(,). (36) 


We now give the following result on the probability of 
successfully decoding the n-th strongest transmission. 


Lemma 6. The probability T’dec,i(n-) of successfully decoding 
the n-th strongest transmission given the correct decoding 
of the n — 1 strongest transmissions, under I > n colliding 
transmissions, is given by 


with 


5^dec,/ (tl) 



7’dec, l{n I x)fD(„){x)dx 


(37) 


Tdec, i{n I x) = exp{-Cx°‘ai) 


d^ — x^ 




y-y2Fi 

a a C 


l—n 


(38) 


and 

= a3(n + 

(39) 

and where foix) = 2x/df., Fu(x) = x^jdf, and we 
denoted by 2 Fi{.) the Gaussian hypergeometric function and 
by ®(a, 6) = a > 0, b > 0, the beta 

function. 


Assumption 4. In our model, we include the effects of both 
fading and topology, yet, we assume that the order statistics 
are dominated by the distance. This can be understood by 
considering that the order statistics of the distance outweigh 
the fading effects, which vary on a much shorter time scale. 

A formal proof for Assumption |4] can be found in Il60ll . 
where it is shown that considering the class of Nakagami-rn 
fading, the order statistics of the received signal power are 
dominated by the distance. Since the proof in ll^ holds for 
the tails of the distribution IlhTlI . the accuracy of Assumption!?] 
will be verihed in Fig. |6| 

Let I be the number of colliding transmissions on a given 
subcarrier. The decoding order is based on the received signal 
power. The powers received by the AP from each transmission 
can be ordered as 


7f(i) > X(2) > ... > (33) 

where 

^(n) (34) 

is the power received from the n-th strongest node, and /i„ 
and 77(n) the fading coefficient and the distance between 


Proof: See Appendix iDl 


□ 


Corollary 2. For path loss exponent a = 4, the conditional 
probability Tdec,j(^l^) (HH) reduces to 

J’dec,/(n|a;) = exp(-Cx'‘crj) 

IN,-./ 


i-f 


df — x"^ 


tan 


1 

7 ? 


— tan 


-1 




(40) 


Proof: The corollary follows by noting that for a = 4 the 
integral /„(q;) in (l62l i reduces to 

In{4) = y - y/lx^ . (41) 

□ 

The statistics of the number of successfully decoded trans¬ 
missions can now be obtained as follows. 


Lemma 7. The probability T>ij of correctly decoding i out of 
I colliding transmissions is given by 

i 

Fli.l = [1 — ydec,lii + 1)] ■ It ?’dec,z(l^) (42) 

n—1 











9 


with J’dec,i(fi) given in f l57l ) if I > n, and J’dec,i(?T-) = 0 
otherwise. 


Proof: The AP successfully decodes i colliding transmis¬ 
sions if 


In„ + o-f 


> ( \/n < i and 


In,+i + erf 


<C- 


(43) 


The lemma then follows by assuming the independence be¬ 
tween the consecutive decoding of transmissions CT . □ 


B. Energy Efficiency 

We can now obtain the mean energy consumption due to 
decoding at the AP, as follows. 


Lemma 8. The decoding energy consumption per subcar¬ 
rier per time slot is given by 


Ed 


' M I 

1^1 i=0 

M I 

+ fcd J’i.fcc • 

1—1 i—0 


PdT 

k{ 


(44) 


Proof: Equation (l44li follows since the decoding energy 
consumption is proportional to the number of decoding at¬ 
tempts performed at the AP, i.e., the number of successfully 
decoded transmissions plus one, and by using Lemma [T] and 
dividing by the number of slots fcf in a frame. □ 

We now derive the throughput of a hybrid signal processing 
scheme, i.e., the mean number of bits successfully transmitted 
on each subcarrier per time slot. 


Lemma 9. The throughput R of a hybrid signal processing 
scheme with spectrum sensing, media access control, and 
multi-user decoding is given by 


R = 


xiQT 

kf 


' kc M l M I ' 

EE^mE + kd 


_t=l 1=1 i=l 


1=1 i=l 


(45) 


where the probabilities 'Dij and are given in ( 1421 ) and 
( 1261 ). respectively. 


Proof: The lemma follows by calculating the average 
number of successfully decoded transmissions during the 
contention period and the contention-free period, respectively, 
by neglecting the small amount of time spent for spectrum 
sensing, and by dividing by the number of slots kf in a 
frame. □ 

We finally obtain the energy efficiency 77 , defined as the 
number of bits successfully transmitted per joule of energy 
spent. 


Theorem 1. The energy efficiency rj under a hybrid signal 
processing scheme with spectrum sensing, media access con¬ 
trol, and multi-user decoding is given by 


R 

Eg Ef -\- Ed 


bits 


(46) 


where R, Eg, Ef, and Ed are given by s, (m, (EH), and 
( l44l ). respectively. 



Fig. 6. Probability of successful decoding as a function of the decoding 
threshold ^ for the strongest and second strongest colliding transmissions, 
with cluster radius dc = 100 and Z = 5 colliding nodes. Analytical values 
from Lemma are compared to simulations. 


Proof: The theorem follows from Lemma |3] Lemma |5] 
Lemma 0 and Lemma |9] and by dividing the throughput by 
the whole energy consumption incurred in each cluster, i.e., 
both at the nodes and at the AP, in one time slot. □ 


C. Validation and Insights 

In Pig. | 6 l we compare the simulated probability of success¬ 
ful decoding to simulations obtained in the case of distance- 
dominated order statistics and to analytical results from 
Lemma | 6 ] The figure shows that for practical values of the 
decoding threshold C,, the probability of successful decoding 
can be well approximated by assuming that the order statistics 
are dominated by the distance, thus justifying Assumption |4] 
Under distance-dominated order statistics, Pig.| 6 ]confirms also 
the accuracy of the analysis in Lemma | 6 ] for all values of the 
threshold C,. 

Pigure |2] shows the energy efficiency of a hybrid signal 
processing scheme as a function of the decoding threshold 
(j. The figure shows that the energy efficiency does not have 
a monotonic behavior, since it depends on a tradeoff between 
the probability of successful decoding, which decreases with 
and the spectral gain x(C)> which increases with C- Although 
Fig.E] shows that the maximum value of t] is achieved for 
C Ri 12dB, we note from Pig. | 6 ]that, depending on the number 
of collisions, this may correspond to a case when almost none 
of the colliding transmission can be decoded. This case could 
be undesirable, and in practice one may design the system 
to work at lower values of C and impose a constraint on the 
success probability T’dec,((»^)- 

VI. Energy Efficiency Tradeoff 

In this section, we compare the energy efficiency of a hybrid 
signal processing scheme to the one obtained with centralized 
and distributed approaches. In the following, we use the 
subscripts C and D to denote energy consumption, throughput, 
and energy efficiency under centralized and distributed signal 
processing, respectively. 
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Fig. 7. Energy efficiency r? as a function of the decoding threshold C, with 
^md = ^fa = 1%^ M = 32 nodes, N = 64 subcarriers, s = 3, dc = 100, 
kf = 60, p = 5%, Pt = 1, Pa = 10-2, T = 1, Ta = 0.1, and x = 

log2(l + 0- 


A. Centralized Signal Processing 

When the signal processing operations are performed in 
a centralized fashion, the AP schedules the transmission of 
all nodes by means of a polling mechanism performed via 
a control channel. In this case, neither a spectrum sensing 
scheme nor a random access MAC protocol are necessary 
at the nodes. Moreover, a multi-user decoding scheme is not 
needed either since collisions are avoided by the centralized 
access scheme. We denote by Pc the power consumption due 
to the use of a control channel, and by i?c.c = PcT the energy 
consumption on the control channel per subcarrier and per time 
slot. 

Lemma 10. The energy consumption Eq per subcarrier in 
a time slot under a centralized signal processing scheme is 
given by 

Ec = (Pc + Pt+ Pd) T. (47) 


Proof: Under a centralized signal processing scheme, the 
transmission and decoding energy are given by i7c,t = PtT 
and £^c,d = PdT, respectively, since we have only one 
transmission per subcarrier and the AP needs to perform 
one decoding attempt only. Adding the energy consumption 
i5c,c = PfE due to the control channel yields (l47l i. □ 


Theorem 2. The energy efficiency rjc of a centralized signal 
processing scheme is given by 


VC 


x(C)^i.i [ bits 

Pc + Pt + Pd . J 


(48) 


Proof: The theorem follows from Lemma [TO] and by 
considering that the throughput under centralized signal pro¬ 
cessing is given by Rq = x(C)®i,ir. □ 


B. Distributed Signal Processing 

When the signal processing operations are performed in a 
distributed way, access to the spectrum is obtained through 
a generic MAC protocol that builds on a spectrum sensing 


functionality at each node. In this case, no control channel, 
scheduling, and multi-user decoding are needed at the AP, 
which simply decodes one single transmission per subcarrier. 

Lemma 11. The energy consumption Ed per subcarrier in a 
time slot under a distributed signal processing scheme is given 
by 

ED = E, + Et + PdT (49) 

with Eg and Et given in m and m, respectively. 

Proof: Under a distributed signal processing scheme, the 
sensing and transmission energies are the same as the ones 
derived for the hybrid signal processing scheme in Lemma 0 
and Lemma |5] respectively. Moreover, since no multi-user 
decoding is implemented at the AP, only one decoding attempt 
is required, and the decoding energy is given by i?D,d = PdT. 

□ 


Lemma 12. The throughput Rd of a distributed signal pro¬ 
cessing scheme is given by 


Rd = 


xiQT 

h 


M 


M 


EE ^ (50) 


. t=l 1=1 


1=1 


where the probabilities Ti^i and given in H42\l and 

( 1261 ). respectively. 


Proof: The lemma follows by (i) noting that in the 
absence of a multi-user decoding scheme only one decoding 
attempt is performed at the AP, (ii) calculating the average 
number of successful single decoding attempts during the con¬ 
tention period and the contention-free period, respectively, and 
(iii) neglecting the small amount of time spent for spectrum 
sensing. □ 


Theorem 3. The energy efficiency rjD of a distributed signal 
processing scheme is given by 


bits 

TT ■ 

with Rd and Ed given in (Ei) and respectively. 



(51) 


Proof: The theorem follows from Lemma [2 Lemma |5] 
Lemma [TT] and Lemma [TT] □ 


C. Numerical Results 

Figure 0 shows the energy efficiency of hybrid and dis¬ 
tributed signal processing normalized by the one of a central¬ 
ized scheme versus the decoding threshold C,. The figure shows 
that hybrid or distributed approaches can be preferable to a 
centralized approach, especially when the power Pc consumed 
on the control channel is comparable to the transmit power Pt. 
Moreover, Fig. |8] shows that a hybrid signal processing scheme 
outperforms a distributed approach, especially for lower values 
of C, and Pd, since multi-user decoding is successful and it does 
not incur a high energy consumption. Finally, the figure shows 
that the two curves converge for higher values of C,, when it is 
not worth attempting to decode more than one transmission. 

Figure |9] compares the energy efficiency of hybrid signal 
processing to the one obtained with distributed and central¬ 
ized approaches as a function of the decoding power Pd. 
The energy efficiency of the centralized scheme is affected 
by the power consumption of the control channel. Pc. The 
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Fig. 8. Energy efficiency of hybrid and distributed signal processing nor¬ 
malized to the one of a centralized scheme versus (, with CPmd = ^fa = 1%^ 
M = 32 nodes, N = 64 subcarriers, s = 3, dc = 100, fcf = 60, p = 5%, 
Pt = 1, Pa = Pd = 10-2, T = 1, Ta = 0.1, and x = log 2 (l + f). 



Fig. 9. Energy efficiency of hybrid, distributed, and centralized signal 
processing versus decoding power with J’md = ^fa = M = 32 
nodes, = 64 subcarriers, s = 3, dc = 100, kf = 60, p = 5%, Pt = 1, 
Pa = 10-2, T = 1, Ta = 0.1, C = 5dB, and x = logjCl + C)- 


figure shows that for relatively high values of the decoding 
power, i.e., Pd > ^t/3, it is preferable to employ either 
a centralized or a distributed approach (depending on the 
control channel power consumption Pc). However, for lower 
and more practical values of the decoding power, hybrid signal 
processing outperforms both the distributed and the centralized 
approaches. 


Vll. Conclusion 

In this work, we introduced an analytical toolset to evaluate 
the energy efficiency of wireless networks under centralized, 
distributed, and hybrid signal processing. For the three sce¬ 
narios above, we proposed a cross-layer approach to derive 
the throughput and the energy consumption due to signal 
processing operations. We used a general model that accounts 
for the clustered nature of wireless networks, for a practical 
MAC protocol that relies on an imperfect spectrum sensing 
functionality, and for decoding operations in the presence of 
interference. Our results revealed that in practical cases a 


hybrid approach, where the signal processing operations are 
shared between nodes and APs, can achieve energy efficiency 
gains over fully centralized or fully distributed schemes. 

The framework provided in this paper allows for a jointly 
optimal design of the MAC and physical layers, since it 
gives insights into how the energy efficiency is affected by 
several system parameters, i.e., sensing time, spectrum access 
probability, density of nodes, size of clusters, frame length, 
etc. More generally, our work helps to understand how the 
distribution of the signal processing load, which is essential 
for the feasibility of future dense wireless networks, will 
affect the energy efficiency. A lower energy consumption may 
also help reduce the complexity of the devices that need 
to be deployed, i.e., APs may become smaller and require 
less cooling. Investigating the cascading effect of the signal 
processing load on these additional contributions to energy 
consumption is regarded as an interesting future research 
direction. 


Appendix A 

Proof of Lemma |7} To characterize the interference 
distribution, the parameters of the Gaussian distribution are 
found by matching the cumulants of the aggregate interference 
with the cumulants of the Gaussian distribution. Based on HTl . 
Il48l and using the PPP assumption for the active node set, the 
characteristic function (CF) of the aggregate interference can 
be expressed as 


^oo /*oo _ 


V'A.Jjw) =exp - 27r^Ah 


\ J 0 J djxiin 

X f\h\i9)rdrdg . 


l-exp(ja;x/^5i’“^^) 

(52) 


Consequently, the cumulants of ^ can be written as 




1 i9"lnV)j,„(ja;) 
7" duj"^ 


uj—0 


nTt/2 7I/lAh ,2-na/2 


(53) 


where fi\h\,n represents the n-th moment of the fading distri¬ 
bution. The CF of the Gaussian distribution is given by 


= exp (pijw - (Ti . (54) 


By matching the first two cumulants of the aggregate interfer¬ 
ence and the corresponding Gaussian distribution, we obtain 
the moments in Lemma [T] □ 


Appendix B 

Proof of Lemma |2} In order to calculate CPmd, we use 
a generic approach ll44ll based on the characteristic function 
(CF) of the decision variable for a typical user, i.e., a user 
with random location within the cluster. Let Wb,k — 

with Wb,k ~ e2f(0,cr|^) and cr^ = and let h^k = ^ 

with ib^k ~ CAf(0, (Tj) and ctj = ^. Under hypothesis TCi, the 
decision variable of the energy detector in (|7|i can be rewritten 
as 

B 2 

Ek=Y,{Sb,k+h,k + Wb,k) ■ (55) 

6=1 
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Both the interference term and the noise term are Gaussian 
r.v.’s that can be merged as follows 


Nb,k = 


Ib,k + Wb,k 

Vb 


(56) 


where Nb,k ^ 63^(0, tr^j^) and tr^j^ = cr- + cr^. To dehne the 
CF of the decision variable = ]E[exp(ja;i?fc)], 

we hrst condition on Sb,k, such that Ek follows a non-central 
chi-square distribution with CF given by 


il}_ 


Ek\'^i,Sb,k 


(jw) = 


(1 - 


exp 


jujBS'i 


b.k 


1 — 2 jwcr- 


2 

IN 


(57) 

Let 3 be the set of active nodes on subcarrier k in the 
representative cluster, with I = \3\. If we assume that all the 
signals transmitted by nodes j G 3 have a normal distribution, 
then represents the power of a normally distributed r.v. 
with variance We can then obtain the 

CF by taking the expectation over the distance and fading 
parameters of the signal of interest, which can be written as 
follows 


i^Ekl^KkU^^) = 


E 


hi,do 


exp 






E 


hi,di 


(1 - 2ju}a^j^) 

nLi exp 


B/2 


(58) 


/ juiPt\hi\^/df 


(1 - 2jujaf^)^^‘^ 

As the variables di and hi are all independent, the expectation 
can be brought inside the product and we hnd 




n 




E 


hi,di 


exp 


/ jujPt\hi\^/df 


(1 - 2juja^^)^^'^ 


f 117 , 

1 

V 

1 

l-ju>{Pt/{2df)+a^j^ 

) 

(1 

-2jujaf^f^^ ^ 


(59) 


where di is the distance between the typical sensing node and 
any other node i in the same cluster, with pdf as in ( fT9] l. 
Equation (flSl l follows by solving the expectation and by using 
the inversion theorem. 

For the calculation of CPfa, we apply the same methodology 
but in the absence of the signal of interest Sb,k- The CF of the 
decision variable Ek under hypothesis TCq can be expressed 
as 




1 

(1 - 


(60) 


and Tfa can be obtained by applying the inversion theorem. 

□ 


Appendix C 

Proof of Lemma^ Equation (IZTT i follows by conditioning 
on a given subcarrier being occupied by i > 0 nodes at the 
beginning of time slot t, and by obtaining the probability 
that I — i nodes start new transmissions on the subcaiTier 
during time slot t due to missed detection events. Equation 
(l28l l follows from the probability Ai^t that i nodes activate 
at time slot t and the probability that I nodes choose 
the subcarrier given that i nodes have activated. Equation 
(l29l l follows from the probability that none of the inactive 


nodes activate and choose the subcarrier at time slot t. The 
probabilities ^ can then be obtained recursively since the 
states Si form a Markov chain with transition probabilities 


Appendix D 


Proof of Lemma | 6 } In order to obtain the probabilities 
J’dec,;(?T-), n = 1 ,... ,Z, we hrst obtain Tdec.i(n|i9(„)), n = 
1,..., Z by conditioning on the distance between the AP and 
the n-th stronger node, and by using a BPP that denotes 
the representative cluster after n cancellations. We have 


ydec,i(n I £>(„)) = Pr 




(n) 


> C|77(„ 


= Pr 


= E, 


(a) 

= 


= En 


+ O'! 

n E|,|.{exp(-Ci9^„)|h,|2cr-“)} 


n 


(b) 


xefi„ 1 + 
2 ?! 


c(^)' 




l — n 


l—n 


y/2 


Jdi. y^/^ + CDi 


-dy 


V 




/n(a) 


(61) 


where (a) is due to the independence of the fading parameters, 
and ( 6 ) follows from the probability generating functional 
(PGEL) of a BPP and since the order statistics are dominated 
by the distance. The indehnite integral /„(a) can be solved 
as 


Ua) = y - 2 / 2 ^ 1 ( 1 , 2 /a, 1 + 2 /a, (62) 

The distribution of the distance D between a random node 
in the circular cluster of radius dc and the AP is given by 
foix) = 2x/df. and Fjj{x) = x'^jd'^. Given I colliding nodes 
in the cluster, the distribution of the distance between 
the AP and the n-th strongest node is given by m 

fOlJx) = - FEix)r-fEix). 

(63) 

Deconditioning over we obtain (IJTT i. □ 
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